Langkah-langkah formal yang pertama untuk persekutuan tanah jajahan adalah dalam bentuk Majlis Persekutuan Australasia pada tahun 1885. Walau bagaimanapun, Majlis itu adalah persekutuan lemah yang bukan eksektif dan perundangan bagi Australia Barat, Fiji, Queensland, Tasmania dan Victoria. Pergerakan untuk persekutuan penuh dibangunkan pada abad ke-19, yang memuncak apabila enam jajahan Australia membentuk persekutuan Negeri. Adalah dijangkakan bahawa New Zealand juga menyertai.

Pada tahun 1890-an, dua konvensyen perlembagaan telah dipanggil, yang pada akhirnya menerapkan perlembagaan berdasarkan kombinasi model British, Amerika dan lain-lain (kerajaan monarki dan parlimen dari Britain, federalisme dari Kanada dan Amerika Syarikat, penggunaan referendum dari Switzerland). Perlembagaan ini kemudiannya diluluskan oleh pengundi di setiap enam jajahan. (Pada masa itu wanita mempunyai undi hanya di Australia Selatan, dan Australia Orang Asli di Australia Selatan dan Queensland sahaja).

Ia kemudiannya diluluskan (dengan pindaan membenarkan beberapa rayuan ke Majlis Privi di London) sebagai Akta Parlimen British: Akta Perlembagaan Komanwel Australia 1900. Akta tersebut mula berkuatkuasa pada 1 Januari 1901, di mana Komanwel Australia menjadi wujud.

Perlembagaan Australia, selain perkara-perkara lain, menguruskan peruntukan kuasa antara koloni, yang menjadi negeri, dan parlimen persekutuan. Kebanyakan kuasa, termasuk hal ehwal luar negara dan pertahanan, adalah kuasa serentak, dengan proviso bahawa jika terdapat konflik antara undang-undang persekutuan dan negara, maka undang-undang persekutuan "akan berlaku". Tetapi United Kingdom masih mempunyai kuasa untuk melibatkan diri dalam urusan luar bagi pihak Australia, dan membuat undang-undang untuknya. Pada tahun-tahun awal, Australia terus diwakili oleh United Kingdom sebagai sebahagian daripada Kerajaan British pada persidangan antarabangsa. Pada tahun 1919, selepas memimpin Kanada, Perdana Menteri Australia Billy Hughes menegaskan bahawa Australia mempunyai wakil yang berasingan di Persidangan Keamanan Versailles dan bukan sebagai sebahagian daripada delegasi British.

Perlembagaan memperuntukkan bahawa raja Inggeris diwakili di Australia oleh seorang Gabenor Jeneral. Pada asalnya, pelantikan telah dibuat atas nasihat kerajaan British, bukan Australia, dan pada umumnya seorang bangsawan British. Pada tahun 1930, kerajaan Australia menegaskan bahawa Isaac Isaacs yang dilahirkan oleh Australia dilantik. Kerajaan British sangat enggan menerima kedudukan Australia bahawa pelantikan seperti itu dibuat atas nasihat kerajaan Australia.

Akhirnya, Perlembagaan memperuntukkan bahawa mana-mana undang-undang Parlimen Australia boleh ditolak dalam tempoh satu tahun oleh raja British (bertindak atas nasihat menteri-menteri British), walaupun kuasa ini tidak pernah dilaksanakan. Ringkasnya, kedudukan perlembagaan Komanwel secara keseluruhan berhubung dengan United Kingdom adalah, pada asalnya, sama seperti koloni individu sebelum persekutuan.